#ifndef DEME3_H
#define DEME3_H

#define TYPE int
#include <stdio.h>

using namespace std;

class Node
{
	public:
	TYPE data;
	Node* next;
	
	Node(TYPE _data)
	{
		data = _data;
		next = NULL;
		}
};


class List
{
	public:
	Node* head;
	//创建
	List(void)
	{
		head= NULL;
		}
	//销毁
	~List(void);
	//头添加
	void head_add(TYPE data);
	//尾添加
	void tail_add(TYPE data);
	//头删除
	bool head_del(void);
	//尾删除
	bool tail_del(void);
	//求链表长度i
	size_t size(void);
	//遍历
	void show_list(void);
	//排序
	void sort_list(void);
	//插入
	bool insert_list(int index , TYPE data);
	//按值删除
	bool delete_value_list(TYPE data);
	//按位置删除
	bool delete_index_list(int index);
	};


#endif//DEME3_H
